Recent Progress in Robust and Quality Delaunay Mesh Generation

نویسندگان

  • Qiang Du
  • Desheng Wang
چکیده

In this paper, some current issues of Delaunay mesh generation and optimization are addressed, with particular emphasis on the robustness of the meshing procedure and the quality of the resulting mesh. We also report new progress on the robust conforming and constrained boundary recovery in three dimensions, along with the quality mesh generation based on Centroidal Voronoi tessellations. Applications to the numerical solution of differential equations and integrations with other softwares are discussed, including a brief discussion on the joint mesh and solver adaptation strategy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

A b s t r a c t . Triangle is a robust implementation of two-dimensional constrained Delaunay triangulation and Ruppert's Delaunay refinement algorithm for quality mesh generation. Several implementation issues are discussed, including the choice of triangulation algorithms and data structures, the effect of several variants of the Delaunay refinement algorithm on mesh quality, and the use of a...

متن کامل

3-D Automatic Mesh Generation for FEA Using Dynamic Bubble System

|In this paper, an extension of the previously developed 2-D dynamic bubble system for 3-D automatic mesh generation using tetrahedral nite elements is presented. Initially, set of vertices inside the entire analysis region is generated using 3-D dynamic bubble system, followed by automatic mesh generation according to the Delaunay tessellation algorithm and the generated set of vertices. The p...

متن کامل

Parallel Guaranteed Quality Delaunay Uniform Mesh Refinement

We present a theoretical framework for developing parallel guaranteed quality Delaunay mesh generation software, that allows us to use commercial off-the-shelf sequential Delaunay meshers for two-dimensional geometries. In this paper, we describe our approach for constructing uniform meshes, in other words, the meshes in which all elements have approximately the same size. Our uniform distribut...

متن کامل

Mesh Optimization Based on the Centroidal Voronoi Tessellation

The subject of mesh generation and optimization is very important in many scientific applications. In this paper, we investigate the issue of mesh optimization via the construction of Centroidal Voronoi Tessellations. Given some initial Delaunay meshes with only average quality, it is shown that the CVT based mesh optimization generates a robust, high quality mesh which does not rely critically...

متن کامل

Dynamic Parallel 3D Delaunay Triangulation

Delaunay meshing is a popular technique for mesh generation. Usually, the mesh has to be refined so that certain fidelity and quality criteria are met. Delaunay refinement is achieved by dynamically inserting and removing points in/from a Delaunay triangulation. In this paper, we present a robust parallel algorithm for computing Delaunay triangulations in three dimensions. Our triangulator offe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005